Haaland dilahirkan pada 21 Julai 2000 di Leeds, West Yorkshire, England, ketika bapanya Alfie Haaland bermain bagi Leeds United dalam Liga Perdana pada masa itu.[4] Pada tahun 2004, pada usia tiga tahun, beliau berpindah ke Bryne, kampung halaman ibu bapanya di Norway.[5][6] Bersama-sama bermain bola sepak sejak kecil, Haaland mengambil bahagian dalam pelbagai sukan lain sebagai seorang kanak-kanak, termasuk bola baling, golf dan balapan-padang.[7] Beliau juga dilaporkan mencapai rekod dunia dalam kategori umurnya untuk lompat jauh berdiri ketika berusia lima tahun, dengan catatan jarak 1.63 meter pada 2006.[8]